翻訳と辞書
Words near each other
・ Sylvanus Wade House
・ Sylvanus Wear
・ Sylvanus William Godon
・ Sylvanus Wood
・ Sylvanès
・ Sylvarena, Mississippi
・ Sylvatic
・ Sylvatic cycle
・ Sylvatic plague
・ Sylvatica
・ Sylve Bengtsson
・ Sylvelin Vatle
・ Sylven Landesberg
・ Sylvenstein Dam
・ Sylver
Sylver coinage
・ Sylver Kyagulanyi
・ Sylver Logan Sharp
・ Sylver Vertical Launching System
・ Sylverino, Arkansas
・ Sylvester
・ Sylvester "Porky" Brockway
・ Sylvester (album)
・ Sylvester (crater)
・ Sylvester (disambiguation)
・ Sylvester (film)
・ Sylvester (Looney Tunes)
・ Sylvester (Middlesex cricketer)
・ Sylvester (singer)
・ Sylvester Ahola


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Sylver coinage : ウィキペディア英語版
Sylver coinage
Sylver Coinage is a mathematical game for two players, invented by John H. Conway. It is discussed in chapter 18 of
''Winning Ways for Your Mathematical Plays''. This article summarizes that chapter.
The two players take turns naming positive integers that are not the sum of nonnegative multiples of previously named integers.
After 1 is named, all positive integers can be expressed in this way:
1 = 1, 2 = 1 + 1, 3 = 1 + 1 + 1, etc., ending the game. The player who named 1 loses.
Sylver Coinage is named after
James Joseph Sylvester, who proved that if ''a'' and ''b''
are relatively prime positive integers, then (''a'' − 1)(''b''  − 1) − 1 is the largest number that is not a sum of nonnegative multiples of ''a'' and ''b''. This is a special case of the Coin Problem.
== Example ==
A sample game between A and B:
* A opens with 5. Now neither player can name 5, 10, 15, ....
* B names 4. Now neither player can name 4, 5, 8, 9, 10, or any number greater than 11.
* A names 11. Now the only remaining numbers are 1, 2, 3, 6, and 7.
* B names 6. Now the only remaining numbers are 1, 2, 3, and 7.
* A names 7. Now the only remaining numbers are 1, 2, and 3.
* B names 2. Now the only remaining numbers are 1 and 3.
* A names 3, leaving only 1.
* B is forced to name 1 and loses.
Each of A's moves was to a winning position.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Sylver coinage」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.